K-Dominance in Multidimensional Data: Theory and Applications
نویسندگان
چکیده
We study the problem of k-dominance in a set of d-dimensional vectors, prove bounds on the number of maxima (skyline vectors), under both worst-case and average-case models, perform experimental evaluation using synthetic and real-world data, and explore an application of kdominant skyline for extracting a small set of top-ranked vectors in high dimensions where the full skylines can be unmanageably large. 1998 ACM Subject Classification Information Systems, Mathematics of Computing
منابع مشابه
کنترل ژنتیکی تحمل به شوری در گندم با استفاده از تجزیه میانگین و واریانس نسل‌ها
Inheritance of physiologicaly related salt tolerance traits including Na+ and K+ contents, K+/Na+ ratio of young leaves and biological yield (BY) in six basic generations (P1, P2, F1, F2, Bc1 and Bc2) and their reciprocal crosses derived from crosses between Kharchia × Niknejad and Shorawaki × Niknejad were studied in sand culture under high salinity treatment (EC = 22.5 dS m-1). Generation mea...
متن کاملکنترل ژنتیکی تحمل به شوری در گندم با استفاده از تجزیه میانگین و واریانس نسل‌ها
Inheritance of physiologicaly related salt tolerance traits including Na+ and K+ contents, K+/Na+ ratio of young leaves and biological yield (BY) in six basic generations (P1, P2, F1, F2, Bc1 and Bc2) and their reciprocal crosses derived from crosses between Kharchia × Niknejad and Shorawaki × Niknejad were studied in sand culture under high salinity treatment (EC = 22.5 dS m-1). Generation mea...
متن کاملSolving Data Clustering Problems using Chaos Embedded Cat Swarm Optimization
In this paper, a new method is proposed for solving the data clustering problem using Cat Swarm Optimization (CSO) algorithm based on chaotic behavior. The problem of data clustering is an important section in the field of the data mining, which has always been noted by researchers and experts in data mining for its numerous applications in solving real-world problems. The CSO algorithm is one ...
متن کاملSolving Data Clustering Problems using Chaos Embedded Cat Swarm Optimization
In this paper, a new method is proposed for solving the data clustering problem using Cat Swarm Optimization (CSO) algorithm based on chaotic behavior. The problem of data clustering is an important section in the field of the data mining, which has always been noted by researchers and experts in data mining for its numerous applications in solving real-world problems. The CSO algorithm is one ...
متن کاملتعیین عمل ژن‌ها و برآورد پارامترهای ژنتیکی صفات کیفیت تغذیه‌ای برنج
Genetic components controlling a number of nutrient quality traits in rice (Oryza sativa L.) were studied using 7×7 half a diallel cross. This experiment were carried out for determination of gene action, estimation of heritability and determination the best parents. The contents of P, K, Fe, Zn and Mn were measured from white rice grain flour obtained from studied genotypes. Analysis of varian...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2017